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ABSTRACT 

This  technical  note  reports  what  appears  to  be  a  hitherto  missing  piece  of  barrier-patrol 
theory:  the  solution  of  the  equation  for  a  stationary  (also  known  as  'symmetric')  tight  cross¬ 
over  barrier.  It  has  long  been  known,  at  least  implicitly,  that  the  equation  in  question  is  cubic 
in  the  ratio  of  searcher  speed  to  target  speed.  The  exact  solution  is  derived  here;  it  is  algebra¬ 
ically  complicated.  The  key  result  of  this  note  is  the  identification  of  a  remarkably  simple 
approximate  solution  that  is  remarkably  accurate  for  barriers  wider  than  a  few  times  the 
effective  sweep  width  of  the  searcher's  sensor. 
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Searcher  Speed  for  a  Stationary  Tight 
Crossover  Barrier 


Executive  Summary 


This  technical  note  reports  what  appears  to  be  a  hitherto  missing  piece  of  barrier-patrol 
theory:  the  solution  of  the  equation  for  a  stationary  (also  known  as  'symmetric')  tight 
crossover  barrier.  The  crossover  barrier  is  the  path  that  a  patrolling  asset  must  follow 
if  it  wishes  to  ensure  that  all  targets  attempting  to  cross  the  barrier  come  within  range 
of  its  sensors  at  some  stage.  Such  a  barrier  is  said  to  be  'tight',  meaning  that  there  are 
no  coverage  gaps  through  which  a  target  may  slip,  whether  deliberately  or  by  chance. 
Crossover  barriers  are  not  tight  in  general,  but  can  be  designed  to  be  so. 


The  equation  for  the  stationary  tight  crossover  barrier  has  long  been  known,  but  (it 
seems)  not  its  solution,  perhaps  because  it  is  cubic  in  the  ratio  of  searcher  speed  to 
target  speed  The  exact  solution  is  given  in  §3.3  below.  It  is  algebraically  complicated 
but  it  turns  out  to  have  a  remarkably  simple  yet  accurate  approximation  for  wide  bar¬ 
riers: 

v^'w' 


where  L  is  the  width  of  the  barrier  being  patrolled  and  W  is  the  effective  sweep  width 
of  the  searcher's  sensor.  This  result  is  within  5%  of  the  exact  solution  for  L/W >  2.8  and 
within  1%  for  L/W  >  6.7.  If  this  should  be  insufficiently  accurate  for  a  particular  appli¬ 
cation,  then  the  analysis  shows  that 
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This  is  accurate  to  within  5%  for  L/W  >  1.8,  to  within  1%  for  L/W  >  2.4  and  to  within 
0.1%  for  L/W  >3.9. 
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1.  Introduction 

The  crossover  barrier  is  the  path  that  a  searcher  must  follow  in  patrolling  a  barrier  if  it 
wishes  to  ensure  that  all  targets  attempting  to  cross  the  barrier  come  within  range  of  its 
sensors  at  some  stage.  Such  a  barrier  is  said  to  be  'tight',  meaning  that  there  are  no 
coverage  gaps  through  which  a  target  may  slip.  Crossover  barriers  are  not  tight  in  general, 
but  can  be  designed  to  be  so.t  One  of  the  inputs  to  that  design  is  choice  of  the  searcher's 
speed. 

Equations  for  the  tight  crossover  barrier  have  long  been  known:  they  appear  in  a  famous 
text  on  search  theory  from  the  World  War  Two  era  [1]  and  in  a  more  recent  well  known 
maritime  operations-research  text  [2].  However,  although  implicitly  deriving  the  equation 
for  searcher  speed,  neither  text  solves  it.  This  may  be  because  the  equation  is  cubic.  The 
texts  also  avoid  explicitly  stating  the  equation,  perhaps  for  the  same  reason.  ^  The  equation 
and  its  solution  are  presented  here;  the  solution,  though  complicated,  turns  out  to  have  a 
remarkably  simple  approximation  that  is  remarkably  accurate. 

Although  available  in  the  cited  references,  the  next  section  recapitulates  the  analysis  of  the 
crossover  barrier,  for  completeness  and  to  give  an  explicit  statement  of  the  cubic  equation. 
Section  3  presents  the  solution,  §4  gives  a  discussion  and  §5  a  conclusion. 


2.  Setting  the  Problem  Up 

Koopman  introduces  the  concept  of  the  tight  crossover  barrier  with  the  aid  of  Eigure  1. 
When  the  searcher  is  at  O,  it  is  —  obviously  —  directly  over  any  target  that  happens  to  be  at 
O  at  the  same  time.  If  the  searcher  steers  a  course  at  a  lead  angle  a  to  the  barrier,  given  by 

sina  =  t’l./fg,  (1) 

then  it  will  pass  directly  over  any  target  that  is  on  the  line  OO'  in  Eigure  1  at  the  time  that 
the  searcher  is  at  O.  In  Equation  (1),  is  the  searcher's  speed  and  is  the  target's  speed 
(called  u  by  Koopman),  both  assumed  to  be  constant. 


I  The  question  of  whether  and  when  barriers  need  to  be  tight  is  briefly  discussed  in  §4. 
i  Alternatively,  perhaps  the  equation  was  not  stated  by  previous  authors  because  they  regarded  the 
searcher's  speed  as  an  input  quantity  rather  than  a  quantity  to  be  determined.  The  present  work 
was  prompted  by  an  application  [3]  that  benefited  from  a  determination  of  the  searcher's  speed. 
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Figure  1:  'The  crossover  barrier  patrol  designed  to  be  tight'  (both  figure  and  caption  are  due  to 
Koopman  [l(p.l98)]) 

If  the  searcher's  sensor  has  an  effective  sweep  width  of  W,  then,  in  traversing  the  path  OA, 
the  searcher  has  the  opportunity  to  detect  any  target  located  in  a  band  of  width  W  centred 
on  OO'  at  the  time  that  the  searcher  is  at  O.  That  is,  the  band  centred  on  OO'  is  cleared  in 
the  time  that  it  takes  the  searcher  to  traverse  the  path  OA.  Having  done  this  and  arrived  at 
A,  the  searcher  next  wishes  to  dear  the  band  that  was  centred  on  O^O^'  when  the  searcher 
was  at  O.  Now,  a  target  at  O'  when  the  searcher  is  at  O  has  moved  to  A^  by  the  time  that 
the  searcher  is  at  A.  Because  of  the  chosen  lead  angle  (Eqn  1)  and  the  fact  that  the  distance 
OO^  equals  W,  point  A^  is  exactly  a  distance  VJ  upstream  of  A.  Hence  the  searcher  must 
manoeuvre  upstream  — the  'upsweep'— to  a  point  B,  which  is  defined  such  that  the  time 
taken  for  the  searcher  to  traverse  AB  equals  the  time  taken  for  the  target  to  traverse  A^B.  In 
other  words,  both  arrive  at  B  at  the  same  time,  and  the  searcher  is  in  the  right  position  to 
do  the  return  sweep  BC  across  the  barrier,  during  which  it  clears  the  band  of  width  W  that 
was  centred  on  O^^O^'  at  the  time  that  the  searcher  was  at  O. 

Continuing  in  this  manner  ensures  that  the  barrier  is  tight:  all  targets  attempting  to  cross 
the  barrier  must  at  some  time  come  within  a  distance  W/  2  of  the  searcher.  The  case  shown 
in  Figure  1  leads  to  a  'retreating  barrier',  so-called  because  point  D  is  downstream  of  point 
O.  This  and  the  other  two  cases  are  shown  in  Figure  2.  Which  case  obtains  in  any  given 
situation  is  determined  by  the  length  of  the  upsweep  needed  to  maintain  tightness.  Koop¬ 
man  uses  the  term  'symmetric'  to  describe  the  case  of  present  interest,  but  notes  that  the 
term  'stationary'  is  also  used  [l(p.200)]. 

A  stationary  barrier  is  obtained  when  the  point  B  coincides  with  O'.  It  means  that  time 
taken  for  the  searcher  to  traverse  the  path  OAO'  must  equal  the  time  taken  for  a  target  to 
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B  THE  SYMMETRIC  BARRIER 
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Figure  2:  'The  three  cases  of  crossover  barrier  patrol'  [l(p.201)] 


traverse  the  path  O^'O'.  Expressed  mathematically  [1,2]: 

L-W  ^  W  _W 

The  appearance  of  L  -  lY  in  the  numerator  of  the  first  term  is  a  refinement  on  the  equations 
in  references  1  and  2,  reflecting  the  concept  that  the  searcher  need  not  transit  the  full  width 
L  of  the  barrier,  but  can  turn  W/2  from  each  side.  Koopman  [1]  mentions  this  on  pp.  202-3. 
It  is  included  here  because,  as  discussed  in  §3.2,  it  leads  to  the  expected  result  for  searcher 
speed— namely  zero— when  L  equals  IY.+ 


We  suppose  that  L,  lY  and  are  known  and  ask:  what  speed  should  the  searcher  make  to 
give  a  stationary  barrier?  Rearranging  Equation  (2)  in  favour  of  gives 

-V^ -pV-p  =  0,  (3) 


in  which  two  new  quantities  are  introduced  to  emphasise  the  simplicity  of  the  equation: 


if 


(4) 


t  This  is  a  side  issue,  since  the  focus  here  is  on  wide  barriers  (i.e.  large  L),  but  it  is  nice  to  have. 
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As  simple  as  Equation  (3)  appears,  it  is  nevertheless  a  cubic  that  does  not  factorise  for 
arbitrary  values  of  p,  so  one  must  to  resort  to  the  general  solution  [4(§3.8.2)].  This  is  the 
subject  of  the  next  section. 


3.  Solution 

3.1  Cubic  Determinant;  Range  of  Parameters 

The  first  step  in  obtaining  the  general  numerical  solution  of  a  cubic  equation  is  to  compute 
the  cubic  determinant,  called  in  reference  4.  This  plays  a  role  analogous  to  that  of 

the  quantity  commonly  called  -  4AC'  in  the  numerical  solution  of  quadratic  equations, 
in  the  sense  that: 

•  when  q^  +  <  0,  the  cubic  has  three  distinct  real  solutions 

•  when  q^  +  r^  =  0,  all  solutions  are  real  and  at  least  two  of  them  are  equal 

•  when  q^  +  >  0,  one  solution  is  real  and  the  other  two  are  a  complex-conjugate 

pair. 

The  formulae  in  Abramowitz  and  Stegun  [4(§3.8.2)]  give  the  cubic  determinant  of  Equa¬ 
tion  (3)  as 

q^+r^=^[p^-np-l).  (5) 

This  is  zero  at  three  values  of  the  equation's  parameter  p: 

p  =  0,  p  =  l(ll±5^/5).  (6) 

The  expression  with  the  surd  evaluates  to  11.09017  and  -0.09017. 

Obviously  we  are  only  interested  in  real  values  of  V.  Equation  (4)  also  makes  it  clear  that 
solutions  are  unphysical  if  p  <  0  or  V  <  0.  However,  it  turns  out  to  be  instructive  to  ignore 
these  restrictions  initially  and  explore  the  full  behaviour  of  the  cubic.  This  is  the  topic  of 
the  next  subsection,  after  which  we  resume  constructing  the  general  solution. 


3.2  Behaviour  of  the  Cubic 

The  interesting  places  to  look  are  around  the  p  values  in  Equation  (6).  Eigure  3  shows  plots 
of  the  cubic's  left-hand  side  for  nine  p  values  from  a  little  below  p  =  -0.09017  to  a  little 
above  p  =  0.  When  p  <  -0.09017,  the  one  real  solution  is  negative— Eigures  3(a,  b).  This  is 
joined  at  p  =  -0.09017  by  a  positive  double  solution.  The  middle  row  of  panels  shows  p 
progressing  toward  zero:  the  double  solution  becomes  two  distinct  solutions  and  the 
middle  and  negative  solutions  move  toward  each  other.  They  meet  to  form  another  double 
solution  when  p  =  0  (Eig.  3f).  Eor  this  value  of  p,  the  equation  is  easy  to  solve  by  inspection: 
the  double  solution  is  V  =  0  and  the  single  solution  is  V  =  1. 
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Figure  3:  The  cubic  equation  for  a  selection  of  values  of  its  parameter  p  in  the  vicinity  of  the  two 
smaller  critical  values:  p  =  -0.09071  (panel  c)  and  p  =  0  (panelf) 


Figure  3(f)  is  an  important  panel  because  it  marks  the  start  of  the  region  of  physical 
solutions:  when  p  =  0,  the  width  L  of  the  barrier  just  equals  the  sweep  width  W  of  the 
searcher's  sensor.  In  this  situation— and  for  narrower  barriers,  of  course— the  searcher 
should  remain  stationary  in  the  middle  of  the  barrier,  so  V  =  0  is  the  appropriate  solution. 

In  the  bottom  row  of  panels,  we  are  back  to  a  single  real  solution,  which  steadily  increases 
in  value  as  p  increases.  This  row  of  panels  shows  that,  as  p  approaches  zero  from  above, 
the  solution  approaches  unity  from  above  but,  as  argued  in  the  previous  paragraph,  the 
appropriate  solution  jumps  to  V  =  0  at  p  =  0. 

The  third  p  value  in  Equation  (6)  is  11.09017.  The  top  row  of  panels  in  Figure  4  continues 
the  sequence  of  the  bottom  row  of  Figure  3  toward  this  value,  showing  the  return  of  the 
double  solution  whenp  =  11.09017  (Fig.  4d). 

Beyond  p  =  11.09017  there  are  again  three  real  solutions,  but  only  one  is  positive,  so  this 
must  be  the  one  of  interest  for  present  purposes.  Numerical  exploration  using  a  spread¬ 
sheet  suggests  that  the  middle  solution  approaches  V  =  -1  from  below  as  p  — >  oo.  If  so,  it 
follows  that  there  is  only  ever  one  positive  solution.  We  return  to  this  point  in  §3.4.2  to 
confirm  the  result  by  a  power-series  expansion  of  the  general  solution. 
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Figure  4:  Continuing  on  from  Figure  3  -  the  cubic  equation  for  parameter  values  out  to  and  beyond 
the  largest  critical  value  ofp  =  11.09017,  which  appears  in  panel  (d)’^ 


*Panel  (f)  shows  that  V  =  -3  is  a  solution  of  the  equation  when  p  =  18.  That  is,  the  equation  factorises  for  this 
particular  parameter  value.  It  is  easy  to  find  other  examples  by  rearranging  Equation  (3)  in  favour  ofp: 

V^-V^ 

V  = - • 

^  y+1 

One  can  now  insert  any  desired  value  ofV  to  obtain  the  value  of  p  for  which  the  equation  has  that  V  value  as 
a  solution.  So,  for  example,  V  =  -2  is  a  solution  when  p  =  12,  M  =  2  is  a  solution  when  p  =  4/3,  V  =  3  is  a 
solution  when  p  =  9/2,  and  so  on. 


3.3  General  Solution 

The  physically  valid  region  is  p  >  0.  When  there  are  three  real  solutions  in  this  region, 
the  numerical  survey  of  the  last  subsection  shows  that  the  solution  of  interest  is  always  the 
largest  one  (except  for  the  isolated  special  case  of  p  =  0).  This  is  the  solution  called  by 
Abramowitz  and  Stegun  [4(§3.8.2)].  In  the  following,  it  is  identified  simply  as  V. 

For  p  <  11.09017,  when  q^  +  r^>  0,  this  solution  is 

y  =  i(l  +  ^18p  +  l  +  3Q  +  ^18p  +  l-3Q),  (7) 

where 

Q  =  ^3p(l  +  llp-p2).  (8) 

For  the  critical  value  of  p  equalling  11.09017  (or,  more  accurately,  (11  +  5^5)/ 2),  Q  equals 
zero  and  Equation  (7)  simplifies  in  the  obvious  manner. 
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That  leaves  the  third  and  most  interesting  region  of  p  >  11.09017,  where  <  0  (in¬ 

teresting  because  it  corresponds  to  wide  barriers).  Although  the  solution  is  real,  deriving 
an  expression  for  it  requires  an  excursion  into  the  complex  plane.  The  result  is  [4(§3.8.2)] 


1  2 

y=-+-cos 
3  3 


1  ,  ^3p(p2-llp-l) 

— ar  ctan  - - 

3  6p  +  l/3 


V 


27p'^  +27p^  +9p  +  l 


(9) 


Equations  (7)  and  (9)  look  very  different,  but  they  pass  seamlessly  from  one  to  the  other  at 
p  =  11.09017;  for  there  the  argument  of  the  arctan  function  is  zero  — so  the  value  of  the  cos 
function  is  unity  — and  number  inside  the  sixth  root  in  Equation  (9)  equals  the  square  of 
the  number  inside  either  cube  root  in  Equation  (7). 

The  complication  in  Equations  (7)  and  (9)  hides  a  remarkable  approximate  simplicity.  This, 
the  key  result  of  this  note,  is  revealed  by  displaying  V  as  a  function  of  L/IY  rather  than  of 
p,  as  Eigure  5  shows.  It  is  clear  that,  for  large  L/W  (and  hence  large  p), 

—  .  (10) 

The  approximation  is  accurate  to  within  5%  for  L/W  >  2.8  and  to  within  1%  for  L/W  >  6.7. 

Equation  (10)  is  all  the  more  surprising  because  naive  insertion  of  V  «  Vp  into  Equation  (3) 
would  clearly  seem  rule  out  it  as  a  solution.  An  algebraic  demonstration  that  it  is  indeed  a 
good  approximate  solution  can  be  obtained  by  application  of  power-series  expansions. 
This  is  detailed  in  §3.4.1.  A  quadratic  approximation  to  Equation  (3)  is  possible,  as  describ¬ 
ed  in  §3.5.  It  turns  out  to  lead  to  Equation  (10)  also. 


73  m 


LIW —  ratio  of  barrier  width  to  searcher's  sweep  width 

Figure  5:  Solution  of  Equation  (3)  displayed  as  a  function  of  the  ratio  L/W.  The  grey  broken  line 
marks  the  value  of  L/W  corresponding  to  p  =  11.09017;  that  is,  the  plot  is  of  Equation  (7)  to  the 
left  of  the  broken  line  and  of  Equation  (9)  to  the  right.  The  dotted  line  is  a  plot  of  Y  =  L/W,  show¬ 
ing  how  close  this  is  to  the  exact  solution. 
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3.4  Power-Series  Expansion  for  Wide  Barriers 

This  subsection  has  two  aims,  first  to  justify  the  claims  above  concerning  Equation  (10)  and 
secondly  to  show  that  the  middle  solution  in  Eigures  4(e,  f)  is  not  positive  for  any  value  of 
p  >  11.09017  and  therefore  is  never  a  candidate  for  the  solution  of  interest.t 

3.4.1  Positive  Solution 

Starting  with  the  sixth  root  in  Equation  (9),  its  binomial-theorem  expansion  for  large  p  is 


^  27  +  27  +  9p  + 1  «  ^ 


"  1  1  " 
1  +  — - 


V 


6p  72p" 


(11) 


to  order  1/p^.  To  the  same  order,  the  numerator  of  the  argument  of  the  arctan  function  is 


^3p(p2-llp-l)«=\/^ 

and  so  the  whole  argument  is 


11  125 


2p  8p" 


6p  +  l/3 


1_^_  9925 


9p  648p^ 


(12) 


(13) 


The  inverse  tangent  function  is  expanded  using  the  result  [5(1[505.2)] 

1 


which  gives 


n  1  1 

arctan  x  = - +  — - - ^ 

2  X  3x3  5^5 

^3p(p^-llp-l) 


+  ..., 


—arctan 
3  6p+l/3 


n  I  4 
6  V  3p 


\  14  2993  ^ 

1  +  —  + - ; 

9p  360p" 


to  order  l/p2.  To  expand  the  cos  function,  we  use  f  415. 08  of  Dwight  [5]  in  the  form 


7  d- 

X  ,,  .  ^  X  COS0  X  sinO  x  cos0 

cos(0-x)  =  cos0  +  xsm0 - +  — — +  ..., 


to  obtain 


cos 


J3p(p-np-i) 


1 

— arctan- 
3  6p+ll3 


\ 


^  IT 

2  ^V3p 


24 


fl  4  3  [T  7859  ^ 

1-  —  + - — + 


V 


Ip  3p  p]Jp  I080p^ 


Einally,  putting  Equations  (11)  and  (17)  together  leads  to 


(14) 


(15) 


(16) 


(17) 


tif  the  middle  solution  is  never  positive,  then  obviously  the  smallest  solution  is  never  positive 
either. 
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to  order  l/p^. 


1  (T  1_17  IT  2021 

2]Ip  p  8p\p  405p2 


(18) 


Taking  a  hint  from  Figure  5,  we  convert  Equation  (18)  from  a  series  in  p  to  a  series  in  L/W. 
For  readability's  sake,  it  is  helpful  to  give  the  ratio  a  name  by  writing  =  L/W.  Then  (cf. 
Eqn4): 


p  =  Rl 


1  2  1 
Kl  R 


L  ; 


(19) 


so  that  Equation  (18)  becomes 


1  ^  1 _ 5  ^  3613 

2Rl^  2Rl^  8Rl'^  3240Rl^  , 


(20) 


Note  the  absence  of  a  term  in  I/Rl-  It  may  seem  excessive  for  present  purposes  to  carry 
Equation  (20)  to  order  1  /  R^^,  but  this  turns  out  to  be  the  lowest-order  term  with  a  non¬ 
zero  coefficient  when  Equation  (20)  is  substituted  into  Equation  (3),  a  fact  that  emphasises 
the  extent  to  which  V  ^  R-^  (i.e.  Eqn  10)  is  a  good  approximation.  To  see  this  in  detail,  we 
go  term  by  term  through  Equation  (3): 


1  2803 

Rl4^1620Rl^ 


(21) 


y^^Rr 


1-- 


-  +  - 


2Rt 


2Rt 


9  1993 

- T  - E" 

8Rl^  1080Rl^  J 


(22) 


py-RU 


,21  3 

1 - + - ^  + 


17  9283 

■  +  ■ 


Rl  2Rt  2  2Rt  ^  8Rt  3240R  ^ 


V  -L. 

leading,  with  Equation  (19),  to  the  final  result 

y^-y^-py-p: 


L  j 


-8 


405Ri 


2  ' 


(23) 


(24) 


rather  than  zero.  This  highlights  just  how  good  an  approximation  Equation  (20)  is:  the  4  to 
5  leading  terms  in  Equations  (21) -(23)  sum  to  zero  and  the  next  set  of  terms  almost  so  (in 
the  sense  that  8/405  is  a  small  number  and  dividing  by  R^^  makes  it  even  smaller). 


3.4.2  Middle  Solution 

The  purpose  of  this  subsection  is  to  show  that  the  middle  solution  is  never  positive.  It  is 
clearly  not  positive  in  Figure  4(e,f),  so  we  explore  the  behaviour  as  p  — >  oo.  For  Equation  (3) 
with  p  >  11.09017,  the  middle  solution  is  the  one  called  Z3  by  Abramowitz  and  Stegun 
[4(§3.8.2)].  Here,  it  is  called  Ej,,.  It  is  convenient  to  define  a  variable  for  the  argument  of  the 
cos  function  in  Equation  (9): 
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A  =  —  arctan 
3 


^3p(p^-np-i) 


6p+l/3 

In  terms  of  this,  the  middle  solution  of  Equation  (3)  is  [4(§3.8.2)] 

Vjn  =-(l-cosA  +  V3sinA)  ^27p^  +27p^  +9p +  1  . 


(25) 


(26) 


Expansions  of  the  sixth  root  and  cosA  have  already  been  obtained  (Eqns  11  and  17).  The 
result  for  sinA  is 


sin  A  »  — 
2 


+  1  fl  +  A  +  l  I  7859 
3]Ip  3p  p^p  lOSOp^  ^ 


(27) 


Collecting  it  all  up  gives 


V. 


2  4042 

P  405p^ 


(28) 


which  demonstrates  that  the  middle  solution  approaches  -1  from  below  as  p  — >  oo;  that  is, 
it  is  never  positive. 


3.5  Quadratic  Approximation  to  Equation  (3) 


Equation  (2)  can  be  rewritten  using  the  lead  angle  a  (Eqn  1)  in  place  of  the  two  speeds.  The 
result  is 


L-W  W  W 

- 1 - — - , 

cosa  1  +  sina  sina 


(29) 


The  approximation  cos  a  «  1— appropriate  for  small  values  of  a— reduces  the  equation 
from  a  cubic  to  a  quadratic.  In  terms  of  the  variables  V  and  p  (Eqn  4),  it  becomes 


This  has  the  solutions 


y2-^y-^  =  0. 


V 


(30) 

(31) 


of  which  only  the  one  with  the  upper  sign  is  real.  The  power-series  expansion  of  this  ex¬ 
pression  is 


y«V^+i 


|T^2_5  (1^14 
VP  P  pip  p^' 


(32) 


which  may  be  compared  with  Equation  (18).  The  first  two  terms  are  identical,  but  there¬ 
after  the  two  series  differ,  with  the  coefficients  in  Equation  (32)  being  larger  than  those  in 
Equation  (18). 


f  Yes,  the  term  of  order  1/p^  is  indeed  identical  to  the  term  of  the  same  order  in  cos  A  (Eqn  17),  but 
note  the  extra  factor  of  1/a/3  multiplying  the  parentheses  in  Eqn  (17). 
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The  agreement  between  the  first  two  terms  of  Equations  (18)  and  (32)  means  that  both 
equations  give  the  same  linear  approximation,  namely  Equation  (10).  The  quadratic  equa¬ 
tion  is  much  the  easier  to  solve,  but  its  applicability  becomes  apparent  only  in  hindsight, 
once  the  solution  to  the  cubic  equation  is  in  hand. 


4.  Discussion  —  Practical  Applicability 
of  the  Analysis 

It  is  probably  the  case  that  most  barrier-patrol  operations  carried  out  in  real  life  are  not 
tight,  as  a  matter  of  practical  necessity.  Most  discussions  of  barrier-patrol  effectiveness  — 
e.g.  [1,2,6(§5.2),7(§1.3)] —concentrate  on  non-tight  barriers.  Universally  such  analyses  take 
the  detection  probability  to  be  the  fraction  of  the  total  area  actually  swept  by  the  patrol¬ 
ling  asset.  It  is  clear,  however,  that  this  value  will  be  achieved  only  if  targets  attempting 
to  cross  the  barrier  are  unaware  of  the  location  and  motion  of  the  patrolling  asset(s);  for 
otherwise  targets  can  time  their  crossing  to  ensure  that  it  occurs  in  a  gap,+  thereby  reduc¬ 
ing  to  zero  the  detection  effectiveness  actually  achieved  by  the  patrol.  This  highlights  the 
reason  for  preferring  a  tight  barrier  whenever  practicable:  a  target  whose  speed  is  always 
less  than  the  design  speed  of  the  barrier  cannot  avoid  coming  within  sensor  range  of  the 
patrol  at  some  time. 

A  barrier  can  be  tight  but  not  stationary,  as  Eigure  2  illustrates.  This  may  be  acceptable  if 
the  barrier  is  temporary.  If,  on  the  other  hand,  it  must  be  in  place  for  a  long  time  in  a  choke 
point,  then  the  finite  dimensions  of  the  choke  point  place  a  limit  on  the  rate  at  which  the 
barrier  can  advance  or  retire. 

To  use  Equation  (10)  to  find  the  appropriate  searcher  speed  for  a  stationary  tight  barrier, 
one  needs  to  know  values  for  the  barrier  width,  sensor  sweep  width  and  target  speed.  The 
first  two  are  determined  by  environmental  factors  and  can  be  expected  to  be  known  in  a 
given  situation.  The  speed  with  which  a  target  chooses  to  cross  the  barrier  is  not  known  by 
the  searcher  prior  to  the  target  being  detected  and  tracked.  In  practice  a  patrolling  asset 
would  navigate  the  path  of  a  stationary  barrier  at  a  speed  determined  by  other  factors, 
such  as  minimising  the  rate  of  fuel  consumption.  Equation  (10)  then  gives  the  target  speed 
for  which  the  stationary  barrier  is  tight.  The  target  may  of  course  choose  to  cross  at  a 
different  speed: 

•  If  the  target's  actual  speed  is  less  than  ^tstb'  then  neighbouring  sweeps  across  the 
barrier— e.g.  OA  and  BC  in  Eigure  1— yield  overlapping  searched  swaths.  This  is 
nevertheless  still  a  tight  barrier.  It  may  even  be  an  efficient  mode  of  operation  if  the 
speed  fg  is  dose  to  the  search  platform's  maximum-efficiency  speed. 

•  If,  on  the  other  hand,  the  target's  actual  speed  is  greater  than  g^.^,,  then  tightness  is 
not  achieved:  there  will  be  coverage  gaps  through  which  a  target  can  slip.  To  ex¬ 
ploit  this,  a  target  wishing  to  cross  the  barrier  must  be  able  to  detect  and  track  the 


t  Evasive  targets,  a  fact  of  life  in  ASW,  are  outside  the  scope  of  two  otherwise  mathematically  com¬ 
prehensive  treatments  of  search  theory  [8,9] . 
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patrolling  asset(s)  without,  of  course,  itself  being  detected.  The  effect  may  be  partly 
counteracted  in  the  case  of  search  by  passive  sonar  if  the  target's  source  level  in¬ 
creases  with  its  speed,  for  this  may  lead  to  an  increase  in  the  searcher's  sweep 
width. 

Every  search  platform  has  an  upper  limit  to  its  speed,  owing  either  to  its  top  speed  or  to 
the  maximum  speed  consistent  with  effective  operation  of  its  sensor.  Equation  (10)  then 
implies  an  upper  limit,  for  a  given  assumed  target  speed,  on  the  width  of  barrier  that  it  can 
patrol.  Stationary  tight  barriers  of  greater  width  require  multiple  search  assets  [1,2]. 

There  is  another  practical  point  in  the  use  of  crossover  barriers:  the  searcher  must  decide 
in  which  direction  it  expects  targets  to  attempt  a  crossing.  The  use  of  the  lead  angle  (Eqn  1 
and  Eig.  1)  means  that  barriers  tight  for  targets  crossing  in  one  direction  are  not— and 
cannot  be  made  to  be  — tight  for  targets  crossing  in  the  opposite  direction.  To  my  know¬ 
ledge,  the  only  way  of  achieving  a  barrier  that  is  tight  for  both  transit  directions  is  to 
station  multiple  sensors,  spaced  by  W  or  less,  across  the  width  of  the  barrier. 

As  a  final  practical  point,  it  may  be  noted  that  the  equations  assume  a  constant  sweep 
width  W  at  all  locations  across  the  barrier.  If  W  should  vary,  tightness  could  be  ensured  by 
designing  the  barrier  using  the  minimum  value  of  W  encountered. 


5.  Conclusion 


This  note  reports  what  appears  to  be  a  hitherto  missing  piece  of  barrier-patrol  theory:  the 
solution  to  the  equation  for  a  stationary,  or  symmetric,  tight  crossover  barrier.  It  is  pre¬ 
sumed  that  this  situation  arose  because  the  equation  is  cubic  in  the  ratio  of  searcher  speed 
fg  to  target  speed  v^.  The  exact  solution  is  given  in  Equations  (7)  and  (9).  It  turns  out  to 
have  a  remarkably  simple  yet  accurate  approximation  for  wide  barriers: 


A 
“  w' 


(33) 


where  L  is  the  width  of  the  barrier  being  patrolled  and  W  is  the  effective  sweep  width  of 
the  searcher's  sensor.  Equation  (33)  is  accurate  to  within  5%  for  L/W  >  2.8  and  to  within 
l%for  L/IY>6.7. 


To  provide  an  algebraic  understanding  of  the  origin  of  the  accuracy  of  Equation  (33),  the 
exact  solution  was  expanded  in  a  power  series  in  W/L.  This  gives  the  next  few  terms  in  the 
approximation  as 


A 

W 


_A  1 
”A^2 


1  ^1 

riY3 

U  J 

1  8 

U  J 

3 


(34) 


which  is  accurate  to  within  5%  for  L/W  >  1.8,  to  within  1%  for  L/W  >  2.4  and  to  within 
0.1%  for  L/W  >3.9. 
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